Layer-adapted meshes for convection-diffusion problems

This is a book on numerical methods for singular perturbation problems - in particular stationary convection-dominated convection-diffusion problems. More precisely it is devoted to the construction and analysis of layer-adapted meshes underlying these numerical methods. An early important contribution towards the optimization of numerical methods by means of special meshes was made by N.S. Bakhvalov in 1969. His paper spawned a lively discussion in the literature with a number of further meshes being proposed and applied to various singular perturbation problems. However, in the mid 1980s this development stalled, but was enlivend again by G.I. Shishkin's proposal of piecewise- equidistant meshes in the early 1990s. Because of their very simple structure they are often much easier to analyse than other meshes, although they give numerical approximations that are inferior to solutions on competing meshes. Shishkin meshes for numerous problems and numerical methods have been studied since and they are still very much in vogue. With this contribution we try to counter this development and lay the emphasis on more general meshes that - apart from performing better than piecewise-uniform meshes - provide a much deeper insight in the course of their analysis. In this monograph a classification and a survey are given of layer-adapted meshes for convection-diffusion problems. It tries to give a comprehensive review of state-of-the art techniques used in the convergence analysis for various numerical methods: finite differences, finite elements and finite volumes. While for finite difference schemes applied to one-dimensional problems a rather complete convergence theory for arbitrary meshes is developed, the theory is more fragmentary for other methods and problems and still requires the restriction to certain classes of meshes

An hphp Weak Galerkin FEM for singularly perturbed problems

We present the analysis for an $hp$ weak Galerkin-FEM for singularly perturbed reaction-convection-diffusion problems in one-dimension. Under the analyticity of the data assumption, we establish robust exponential convergence, when the error is measured in the energy norm, as the degree $p$ of the approximating polynomials is increased. The Spectral Boundary Layer mesh is used, which is the minimal (layer adapted) mesh for such problems. Numerical examples illustrating the theory are also presented

A balanced finite-element method for an axisymmetrically loaded thin shell

We analyse a finite-element discretisation of a differential equation describing an axisymmetrically loaded thin shell. The problem is singularly perturbed when the thickness of the shell becomes small. We prove robust convergence of the method in a balanced norm that captures the layers present in the solution. Numerical results confirm our findings

Maximum-norm a posteriori error bounds for an extrapolated upwind scheme applied to a singularly perturbed convection-diffusion problem

Richardson extrapolation is applied to a simple first-order upwind difference scheme for the approximation of solutions of singularly perturbed convection-diffusion problems in one dimension. Robust a posteriori error bounds are derived for the proposed method on arbitrary meshes. It is shown that the resulting error estimator can be used to stear an adaptive mesh algorithm that generates meshes resolving layers and singularities. Numerical results are presented that illustrate the theoretical findings

Flexure hinge-based lens manipulators: a concept survey

A typical, but still challenging application of compliant mechanisms with flexure hinges are lens manipulators. Especially in high precision optical systems those are common means to correct optical imaging errors. The requirements for lens manipulators with respect to the resolution of motion are in the order of nanometres and nanoradians. The kinematic concepts and embodiment considerations of manipulators are proprietary knowledge of the companies using them and there is almost no literature about general design considerations available. However, general kinematic principles can be found in patents and used to compare their underlying compliant mechanisms. Therefore, this paper presents a survey of certain kinematic manipulator concepts based on existing patents. The resolution and range of motion of the manipulators are estimated and put into perspective in the context of lens manipulation. The comparison of identified kinematic concepts is used to emphasize aspects of practical implementation and embodiment design of flexure hinges in lens manipulators. The findings are discussed with respect to the bending-torsion-stiffness ratio of flexure hinges and compliant mechanisms

A posteriori error estimation for arbitrary order FEM applied to singularly perturbed one-dimensional reaction-diffusion problems

summary:FEM discretizations of arbitrary order $r$ are considered for a singularly perturbed one-dimensional reaction-diffusion problem whose solution exhibits strong layers. A posteriori error bounds of interpolation type are derived in the maximum norm. An adaptive algorithm is devised to resolve the boundary layers. Numerical experiments complement our theoretical results

Layer-adapted meshes for convection-diffusion problems

This is a book on numerical methods for singular perturbation problems - in particular stationary convection-dominated convection-diffusion problems. More precisely it is devoted to the construction and analysis of layer-adapted meshes underlying these numerical methods. An early important contribution towards the optimization of numerical methods by means of special meshes was made by N.S. Bakhvalov in 1969. His paper spawned a lively discussion in the literature with a number of further meshes being proposed and applied to various singular perturbation problems. However, in the mid 1980s this development stalled, but was enlivend again by G.I. Shishkin's proposal of piecewise- equidistant meshes in the early 1990s. Because of their very simple structure they are often much easier to analyse than other meshes, although they give numerical approximations that are inferior to solutions on competing meshes. Shishkin meshes for numerous problems and numerical methods have been studied since and they are still very much in vogue. With this contribution we try to counter this development and lay the emphasis on more general meshes that - apart from performing better than piecewise-uniform meshes - provide a much deeper insight in the course of their analysis. In this monograph a classification and a survey are given of layer-adapted meshes for convection-diffusion problems. It tries to give a comprehensive review of state-of-the art techniques used in the convergence analysis for various numerical methods: finite differences, finite elements and finite volumes. While for finite difference schemes applied to one-dimensional problems a rather complete convergence theory for arbitrary meshes is developed, the theory is more fragmentary for other methods and problems and still requires the restriction to certain classes of meshes